Minimum norm differentiation formulas with improved roundoff error bounds
نویسندگان
چکیده
منابع مشابه
Minimum Norm Differentiation Formulas with Improved Roundoff Error Bounds
Numerical differentiation formulas of the form ^f-i >"t\. We consider formulas that have minimum norm 2~L'i-i wl ar>d converge to /(m)(a) as ß — a —♦ 0. The resulting roundoff error bounds can be several orders of magnitude less than corresponding bounds for...
متن کاملError Bounds for Scattered Data Interpolation in R by Minimum Norm Networks
We consider the problem of interpolating scattered data in R assuming that the data are sampled from a smooth bivariate function F = F (x, y). For a fixed triangulation T associated with the projections of the data onto the plane Oxy we consider Nielson’s minimum norm interpolation network S defined in [6] and prove an estimate of the form ‖F−S‖L2(T ) ≤ C(T ) ‖F IV ‖L2(T ). The dependence of th...
متن کاملImproved Spectral-Norm Bounds for Clustering
Aiming to unify known results about clustering mixtures of distributions under separation conditions, Kumar and Kannan [KK10] introduced a deterministic condition for clustering datasets. They showed that this single deterministic condition encompasses many previously studied clustering assumptions. More specifically, their proximity condition requires that in the target k-clustering, the proje...
متن کاملImproved Uniform Test Error Bounds
We derive distribution free uniform test error bounds that improve on VC type bounds for validation We show how to use knowledge of test inputs to improve the bounds The bounds are sharp but they require intense computation We introduce a method to trade sharpness for speed of computation Also we compute the bounds for several test cases Key wordsmachine learning learning theory generalization ...
متن کاملImproved Minimum Error Rate Training in Moses
We describe an open-source implementation of minimum error rate training (MERT) for statistical machine translation (SMT). This was implemented within the Moses toolkit, although it is essentially standsalone, with the aim of replacing the existing implementation with a cleaner, more flexible design, in order to facilitate further research in weight optimisation. A description of the design is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1972
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1972-0309279-9